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Abstract 



We study fine properties of the so-called stable trees, which are the scaling limits of 
critical Galton- Watson trees conditioned to be large. In particular we derive the exact 
Hausdorff measure function for Aldous' continuum random tree and for its level sets. It 
follows that both the uniform measure on the tree and the local time measure on a level 
set coincide with certain Hausdorff measures. Slightly less precise results are obtained for 
the Hausdorff measure of general stable trees. 



1 Introduction 

The purpose of the present work is to study the Hausdorff measure properties of the continuous 
random trees called stable trees. Roughly speaking, stable trees are the continuous random 
trees that arise as scaling limits of Galton- Watson trees with critical offspring distribution, 
which are conditioned to be large in some sense. In the most important case where the off- 
spring distribution also has a finite variance, this leads to Aldous' continuum random tree 
(the CRT, see [T] and [2]) and variants of the CRT. Alternatively, stable trees can be viewed 
as describing the genealogical structure of continuous-state branching processes with a stable 
branching mechanism of the type ip{u) = u a for 1 < a < 2. Thus they also encode the ge- 
nealogy of superprocesses with stable branching mechanism, which have been studied by many 
authors. The case a = 2 yields the so-called quadratic branching mechanism, corresponding to 
finite variance superprocesses. 

Stable trees are particular instances of the more general Levy trees studied in |7]. In the 
formalism of [7j, Levy trees are random variables taking values in the space of all (compact) 
rooted R-trees. Informally an R-tree is a metric space (T, d) such that for any two points o 
and a' in T there is a unique arc with endpoints a and a 1 and furthermore this arc is isometric 
to a compact interval of the real line. A rooted R-tree is an R-tree with a distinguished vertex 
p called the root. We write H(T) for the height of T, that is the maximal distance from the 
root to a vertex in T. Two rooted R-trees are called equivalent if there is a root-preserving 
isometry that maps one onto the other. It was noted in [Hj that the set T of equivalence classes 
of compact rooted R-trees, equipped with the Gromov-Hausdorff distance (Sj, is a Polish space. 

It is shown in [7] that with every critical or subcritical branching mechanism function ip such 
that the corresponding branching process dies out a.s. one can associate a a-finite measure O 
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on T which is called the "law" of the Levy tree with branching mechanism ip. Although is 
an infinite measure, the quantity 

v(e) = Q(H(T) > e) 

is finite for every e > and is determined by the equation , ip(u)~ 1 du = e. Levy trees enjoy 
the important "branching property" , which is analogous to a classical result for Galton- Watson 
trees: For every a > 0, under the probability measure Q(- | H(T) > a) and conditionally given 
the part of the tree below level a, the subtrees above that level are distributed as the atoms of 
a Poisson point measure whose intensity is a random multiple of G (the random factor is the 
total mass of the local time measure at level a that will be discussed below). It has recently 
been shown by Weill jTHj that this branching property characterizes Levy trees. 

When ip(u) = u a for some a G (1, 2] we write G a = G and call Q a the law of the stable tree 
with index a. In addition to the branching property, stable trees possess the following scaling 
property. For every r > and every tree T G T, denote by rT the "same" tree T with metric 
d replaced by r d. Then, for every r > 0, the law of rT under Q a (dT) is r~9 a . 

An explicit construction of Q Q may be given through the coding of real trees from the height 
process studied in jTJj and [B] (see also Theorem 2.1 of [7] for the coding of real trees). This 
construction is especially simple in the case a = 2, since the height process is then just a 
Brownian excursion, and this approach essentially reduces to Aldous' construction of the CRT 
from the normalized Brownian excursion (Corollary 22 in [2]). Alternatively, we may use the 
following approximation by discrete trees. Let tt be a probability distribution on {0, 1, . . .}. 
Assume that 7r has mean 1 and is in the domain of attraction of a stable distribution with 
index a, in the sense that there exists an increasing sequence (on) n =i,2,... of positive integers 
such that, if £i,£2> • • • are i-i.d. with distribution n, (ctri) _1 (^i + • • • + £ n — n) converges in 
distribution to a stable distribution with index a. Let c > be a constant and for every 
n > 1 let 9 n be a Galton- Watson tree with offspring distribution tt conditioned to have height 
greater than cn. Notice that 8 n can be viewed as a random M-tree by affecting length 1 to 
each edge. Then the distribution of n~ 1 6 n converges as n — ► oo to the probability measure 
0q,(- | H[T) > c). This result follows from a special case of Proposition 2.5.2 in [7j. See also 
Aldous [2] and Duquesne |Hj for related statements. 

Before stating our main results, we still need to introduce important random measures 
associated with stable trees. For every a > 0, we can define Q a (dT) a.e. a random measure l a 
on the level set T{a) := {a G T : d(p, a) = a}, which is in a sense uniformly spread over that 
level set: For every e > 0, write %(a) for the finite subset of T(a) consisting of those vertices 
which have descendants at level a + e, then for every bounded continuous function (p on T, 

V 7 a6T £ (a) 

We refer to Section 4.2 of [7j for the construction and main properties of these "local time" 
measures. The uniform measure m = eoyt) on the tree T is then defined by 

POO 

m= / dat . (1) 
Jo 
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We start with the case a = 2 where we can identify the exact Hausdorff measure function for 
the tree T and its level sets. The notation h — m stands for the Hausdorff measure associated 
with the function h. 

Theorem 1.1 For every r G (0, 1/2), set 

h(r) = r 2 log log -. 

r 

There exists a positive constant Co such that 02 a.e., for every Borel subset A ofT, 

h-m(A) = C m{A). 

According to this theorem, the measure m coincides with a certain Hausdorff measure on 
T. This justifies the fact that m is called the uniform measure on the tree. 

The law 02 of the CRT is informally defined by 02 — ®2{dT | m(T) = 1). More 
precisely, the CRT is coded by a Brownian excursion conditioned to have duration 1 (in the 
sense explained below in Section 3), whereas ©2 is the law of the tree coded by a Brownian 
excursion under the Ito measure. Since the excursion normalized to have duration 1 and the Ito 
measure are related by simple scaling transformations, the following corollary is an immediate 
consequence of Theorem 11.11 

Corollary 1.2 Theorem \l.l\ remains valid, with the same constant Cq, if ®2 is replaced by the 
law 0? } of the CRT. 

Let us now discuss level sets. The next theorem shows that the local time measure l a 
coincides with a certain Hausdorff measure on the level set T{a). 

Theorem 1.3 For every r G (0, 1/2), set 

h(r) = r log log -. 

r 

There exists a positive constant Cq such that for every a > 0, one has 02 a.e. for every Borel 
subset A o/T(a), 

h-m(A) =C £ a (A). 

When 1 < a < 2, we are unable to identify an exact Hausdorff measure function for the tree, 
but we still get rather precise information. 

Theorem 1.4 Suppose that 1 < a < 2. For every 116R and r G (0, e -1 ), set 

K{r) = r^r (log-)^ (log log-)". 

r r 

Then, 
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(i) h u - m(T) = 00 ifu > Q a a.e. 

(ii) h u — m{T) = if u < 0, Q a a.e. 

The preceding results were announced, in a less precise form, in Theorem 5.9 of |7|. Finally, 
we also have an analogue of Theorem 11.31 in the stable case. 

Theorem 1.5 Suppose that 1 < a < 2 and let a > 0. For every u G R and r G (0, e^ 1 ), set 

h u (r) = r^r (log-)^=i (log log-)". 

Then, 

(i) h u — m(T(a)) = 00 if u> -^j, a a.e. on {H(T) > a}. 

(ii) h u — m(T(a)) = if u < 0, Q a a.e. 

Let us briefly comment on the relation between these theorems and earlier results. The Haus- 
dorff dimension of stable trees was computed independently in [7] and in [TO]- It is remarkable 
that the exact Hausdorff measure function of the tree under 2 (or of the CRT) is the same as 
the one for a transient Brownian path, which was derived by Ciesielski and Taylor [S] following 
earlier work of Levy. As we will see, some results from play a role in the proof of Theorem 
11.11 The preceding theorems are also reminiscent of the very precise results about the Haus- 
dorff measure of the support and range of super-Brownian motion, which have been obtained 
by Perkins and his co-authors (see PH] and references therein). This should not come 

as a surprise since superprocesses with a stable branching mechanism are easily constructed by 
combining the genealogical structure of stable trees with independent spatial motions (see e.g. 
Proposition 6.1 in 0). 

The paper is organized as follows. Section 2 gives the basic comparison results for Hausdorff 
measures that are used in the proofs. Section 3 contains the proof of Theorems 11.11 and 11.31 
Here we rely on the coding of trees by Brownian excursions, which has been exploited in other 
contexts, and in particular in the Brownian snake approach to superprocesses ^3]- Section 4 
gives a few preliminary results about stable trees, which are used in Section 5 to prove Theorems 
11.41 and 11.51 In contrast with Section 3, we rely on general properties of Levy trees that have 
been derived in and in particular on the subtree decomposition along the ancestral line 
of a typical vertex ( Theorem 14.21 below). Section 5 also formulates conjectures for the exact 
Hausdorff measure of stable trees and their level sets. 

2 Comparison results for Hausdorff measures 

In this section, we give a comparison result for Hausdorff measures that will be used in the 
proofs below. For subsets of Euclidean space, this result can be found as Lemmas 2 and 3 of 
Rogers and Taylor JH] (see also Theorem 1.4 in Perkins ^H] for a more precise formulation). 
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For the reader's convenience, and also because the arguments of [TH] do not extend immediately 
to the general setting which is considered here, we provide a short proof below. 

We consider a compact metric space E. For every x £ E and r > 0, we denote by B(x,r) 
the open ball centered at x with radius r. If c > 1 is fixed, we let 7i c be the set of all monotone 
increasing continuous functions g : [0, oo) — > [0, oo) such that g(0) = and g(2r) < cg{r) for 
every r > 0. As in the introduction, g — m stands for the Hausdorff measure associated with 
g. For any subset A of E, 

g-m(A)=hm( inf V^(diam(^))), (2) 

where V £ (A) is the collection of all countable coverings of A by subsets of E with diameter less 
than e, and diam(L r ) denotes the diameter of U. 

Lemma 2.1 Let c > 0. There exist two positive constants Mi and M 2 that depend only on c, 
such that the following holds for every function g £ TC C . Let \x be a finite Borel measure on E 
and let A be a Borel subset of E. 



then, 
(ii) // 
then, 



n(B(x,2- n )) ^ 1 , 

hm sup ; r < 1 , tor every x £ A, 

g{2~ n ) ~ 



g - m(A) > Mxji{A). 



a(B(x,2- n )) 
lim sup : : > 1 , for every x £ A, 



g - m(A) < M 2 /i(A). 

Proof: (i) For every integer n > 1, set 

A n := {x £ A : n(B(x, 2" fc )) < 2 g{2- k ) for every k > n}. 

By assumption, A = lim | A n and so fi(A) = lim | fi(A n ). Now fix n > 1 and consider a 
countable covering (t/j)j e / of A n by sets of positive diameter strictly less than 2~ n . For every 
i £ /, denote by > the diameter of [/, and pick Xi £ n A n . Let fc ; > n be the unique 
integer such that 2~ fel ~ 1 < < 2~ ki . Then, for every i £ J, we have 

f/iH^C Sfo.rO C B(ar i ,2- fci ). 

Recalling the definition of A n it follows that 

$>(n) > c- 1 53p(2- fc «) > (2c)- 1 ^ ^(5(^,2-**)) > (2c)-V(A n ) 
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since the balls B(xi,2 kl ) cover A n . From the definition of Hausdorff measure we now get 
g — m(A) > g — m(A n ) > (2c) _1 fi(A n ) and the desired result follows by letting n | oo. 

(ii) From the general theory of Hausdorff measures (cf Corollary 2, p. 99 in [17J), we know that 

g — m(A) = sup{g — m(K) : K C A, K compact}. 

Hence we may assume in the proof that A is compact. 

Then let e > 0. By assumption, for every x G A, we may find r x e (0, e/8) such that 

n(B(x,r x )) > -g(r x ). 
By compactness, we may then find X\, . . . ,x n E A, such that 

n 

A c \jB( Xi ,r Xi ) 
i=i 

and we may assume that r xi > r X2 > ■■■ > r Xn . We can then construct a finite subset 
1 = mi < rri2 < ■ ■ • < rri£ of {1, 2, . . . , n} in such a way that if yj = x m . we have 

i 

Ac\jB(yjAr yj ) 

3=1 

and the balls B(yj,r yj ) and B(yji,r y .,) are disjoint if j ^ f . In fact we start with m x = 1, and 
we proceed by induction. Suppose that we have constructed mi < m 2 < • • • < m p _i in such a 
way that 

"ip-i p— i 

Q B( Xi ,r Xi ) C |J B( yj ,4r y .). 
i=i j=i 

and the balls B(yj,r Vj ), 1 < j < p — 1 are disjoint. If 

p-i 

Ac\jB( yj ,4r y .) 

i=l 

then the construction is complete. Otherwise we let k > m p _i be the first integer such that 
B(xk,r Xk ) is not contained in the union of the balls B(yj,4r yj ) for j < p — 1, and we put 
m p = k. Plainly, B(y p ,r yp ) PI B(y q ,r yq ) = 0ifl<q<p — 1, because otherwise this would 
contradict the fact that the ball B(y p ,r yp ) = B(xk,r Xk ) contains a point that does not belong 
to B(y q ,4r yq ). This completes the construction by induction. 

Now the balls S(yj,4r % .) provide a covering of A by sets of diameter less than e, and 

ill 

X>( 8 %) < c3 5>K) < 2c 3 J2^B( yj ,r yj )) < 2c 3 fi(A £ ) 
j=i j=i j=i 

where A £ stands for the e-neighborhood of A. Let e go to to get the desired result. □ 
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3 The Brownian tree 



In this section, we prove Theorem 11.11 and Theorem 11.31 We will make an extensive use of 
the coding by Brownian excursions. Denote by n(de) the Ito measure of positive excursions of 
linear Brownian motion normalized so that n(supe > e) = e~ l , and by £ = ((e) the duration 
of excursion e. For every s, t G [0, Q, we set 

d e (s, t) = e(s) + e(t) — 2 m e (s, t) 

where 

m e (s, t) = inf e(r). 

sAt<r<sVt 

We define an equivalence relation on [0,C] by setting s ~ t if d e (s,t) = 0. Then the quotient 
set T e := [0,C]/ ~ equipped with the metric d e is a random real tree ([Zj Theorem 2.1), whose 
root is by convention the equivalence class of 0, and the distribution of T e under n(de) is 02- 
Furthermore, up to an unimportant multiplicative factor 2 which we will ignore, the uniform 
measure m on T e is just the image of Lebesgue measure on [0, Q under the canonical projection 
from [0, C] onto [0, Q/ ~, and similarly the local time measure l a is the image of the usual 
Brownian local time measure at level a. Therefore in proving Theorem 11.11 and Theorem 11.31 
we may and will deal with the tree T e under n(de). 

Proof of Theorem 11.11 We first establish the existence of two positive constants C\ and 
c 2 such that, n(cfe) a.e. for every Borel subset A of T e , 

c 1 m(A) < h - m(A) < c 2 m(A). (3) 

Lower bound. By abuse of notation we will often identify an element s of [0, (] with its 
equivalence class in T e = [0, (}/ ~. We first prove that, n(de) a.e., for m-almost all s G T e , one 
has 

m({t G % : d e (s,t) < e}) 
hm sup — < C\ (4) 

e^O h{S) 

for some finite constant C\. 

To prove (jlj), we need a simple decomposition lemma for the Brownian excursion. Assume 
that, on a certain probability space, we are given two processes (B t ,t > 0) and (B' t ,t > 0) and 
for every a > a probability measure Il a such that B and B' are under Il a two independent 
Brownian motions started at a. Also set 

T = inf{t > : B t = 0} , T' — inf{t > : B' t = 0} 

and write C(R+,R) for the space of all continuous functions from M + into M. 

Lemma 3.1 For every nonnegative measurable function F on C(1R + ,1R) 2 , 

n{de) / dsF((e(s + t)) t > ,(e((s-t) + )) t > )=2 / daU a [F((B tAT ) t > , (B' tAT ,) t > )}. 
Jo Jo 



7 



This is basically Bismut's decomposition of the Brownian excursion. See |12| . Lemma 1 for 
a simple proof (notice that our normalization of Ito's measure differs by a factor 2 from the 
one in |12j). 

Note that by the definition of the distance d e , and the preceding identification of m, 



± ^-{e(s)+e(t)-2m e (s,t)<e}- 



m({t G % : d e (s, t) <e})=J dt l{e(s)+e(t)-2m e (s,t)<e} + dtl{ 

From Lemma we see that our claim (J3J) will follow if we can prove that for every a > 0, 
limsup ^^^-^y +^dtl^Bi^ ^ ^ ^ ag 



where 



I t = MB, , I' t = vaiB' a . 

s<t s<t 



By translation invariance, it is enough to consider the case a = in (JHJ). A famous theorem of 
Pitman states that the process Rt := B t — 2I t is under Ilo a three-dimensional Bessel process 
started at 0, that is, it has the same distribution as the modulus of a three-dimensional Brownian 
motion started from the origin. From estimates due to Ciesielski and Taylor [3] , there exists a 
finite constant C 2 such that 

lim sup -/o d ^i^<e} = c ^ a g 

e^O h{£) 

From this and the analogous statement for R' t := B' t — 2J^, we deduce (0), which completes the 
proof of The lower bound in (j2J) then follows from Lemma [2. II (i). 

Upper bound. From Lemma [2. II (ii), the upper bound in (J3J) will follow if we can prove the 
existence of a constant K\ > such that, n(de) a.e., 

h — m({s G T e : limsup — — < Aij) = 0. (6) 

e^o h{e) 

For every integer n > 0, set e n = 2 _n . We will prove the existence of a constant K2 such that, 
for every integer n > 0, n(de) a.e., 

/i - m({s G T e : e(s) > 2~ n ° and m({t G T e : d B (s,*) < e p }) < K 2 h(e p ),Vp > n }) = 0. (7) 

Clearly, (0) follows from (J7|). To prove (JJJ), we will need to introduce suitable coverings of the 
sets 

K ■■= {seT e : 2~ no < e(s) < a and m({t G % : < e p }) < K 2 h(s p ),Vp > n }, 

where A is a positive integer. For every n > 0, consider the sequence of stopping times defined 
inductively as follows 

T " = 0, I? = inf{ S > : e( a ) = 2~"}, T fc " +1 = inf{ S > T fc " : | c ( a ) - e{T%)\ = 2~ n }, 



8 



where inf = oo by convention. The sequence (2 n e(T / ™)l{Tn <00 }, k > 0) is distributed under 
n(de | T™ < oo) as a positive excursion of simple random walk. In particular, for every integer 

j>i, 



{T fc "<cx>, e (T fc ")=j2-«} 



2 11(27 < 00) = 2 



n+l 



(8) 



fc=0 



Let s G F^ and n > n + 2. There exists a unique integer k > such that s G [T^, T£ +1 ). From 
our definitions, we have then 

d e (T£,s) <3-2~ n . 
As a consequence, for every p G {n , no + 1, . . . , n — 2}, we have 



It follows that 



{t G % : d e (s,t) < £ P } 3 {t G T e : 4(T fc n ,t) < e p /4}. 
<C |J [T fe ",T fe V) 



(9) 



where 



I no ,n = {k > : n < 00, 2-"° < e(T fc ") < A 



and / rft l{ de (T»,t)< £p /4} < K 2 h(e p ), Vp G {n , . . . , n - 2}}. 



To bound the cardinality #/n ,n of the set I„ 0) „, we use the strong Markov property under the 
excursion measure to write, for every k > 1, 



n(A; G I no ,n) — n ^l{T™<oo,2-"0<e(T™)< J 4} 



X II e (2«) 







dt l{ e (r«) + B t -2i t < ep /4} < K 2 h(e p ), Vp G {n , . . . , n - 2} 



Using again Pitman's theorem recalled above, we have for every a > 2 n °, 

r-T 



it 







it 



rft l{a+Bi-2/ t < £p /4} < K 2 h(e p ), Vp G {n , . . . , n - 2} 



di l{i? t < £p /4} < K 2 h(e p ), Wp G {n , . . . , n - 2} 



where i? is under n a three-dimensional Bessel process started at 0. It follows from Theorem 
1.2 in ^T] that, provided n Q is large enough, we can choose K 2 sufficiently small so that the 
last probability is bounded above by 

exp(— c(n — uq) 1 ^ 2 ) 

for some positive constant c. Hence, 

n(k G I no , n ) < exp(-c(n - no) 1 / 2 ) n(T™ < 00, 2~ n ° < e(7£) < A) 
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and by summing over k, and using (JHJ) 

n(|/„ 0l ni) < exp(-c(n - n ) 1/2 ) A2 2n+1 . 
In particular, by Fatou's lemma, 

liminf2~ 2n exp(c(n — ^o) 1 ^ 2 ) \In n\ < 00 

n(de) a.e. Now recall Q and note that the diameter (with respect to the distance d e ) of each 
interval [Tg, TJ} +1 ] is bounded above by 4 2~ n . Our claim (J7J) then follows from the definition of 
Hausdorff measures. This completes the proof of (JHJ). 

Theorem 11.11 can be deduced from the bounds (JHJ) and an appropriate zero-one law. This is 
similar to the argument used in Section 7 of ^3] , but there are some differences. 

Let us write p e for the canonical projection from [0, (} onto T e = [0, £]/ ~. We first observe 
that, for every < s < t < £, the quantity h — m(p e ([s, t])) is a mesurable function of e. To see 
this, note that in the definition (J2J) of h — m(p e ([s,t))), we may restrict our attention to finite 
coverings with balls (use compactness and the fact that any subset of a real tree is contained 
in a closed ball with the same diameter). Moreover, it is enough to consider balls with rational 
diameter, and with a center of the form p e (r) for some rational number r G [0, Q. The desired 
measurability property then follows easily. 

We then define a finite measure v on [0, (] by setting, for every t G [0, Q, 

v{[0,t]) = h-m(p e {[0,t]))- 

Plainly, the mapping t — > h — m(p e ([0, £])) is continuous and so v is nonatomic. Then we have 
also, for every < s < t < (, 

v([s,t]) = h - m(p e ([s,t])). 

Indeed, this is a consequence of the following observation: H0<u<v<s<t<(, the set 
p e ([u, v]) r\p e ([s,t]) is contained in the ancestral line of p e (s), and so we must have 

h - rn(p e ([u,v)) np e ([s,t))) = 0. 

Since m is obtained as the image of Lebesgue measure under p e , it is easy to verify that 
m(p e ([s, t])) = t — s for every < s < t < (, n(de) a.e. From the bounds (JSJ), we get n(de) a.e. 
for every < s < t < £, 

d(t-s) < u([s,i\) <c 2 (t-s). 

Hence the measure v is absolutely continuous with respect to Lebesgue measure on [0, £], and 
by a standard differentiation theorem its density is equal almost everywhere to 

dV - lim ^ - £; 1 + £ ^ - lim - - m(Pe ^ - £; 1 + e])) (10) 

It is easy to see that the quantity h — m(p e ([t — e,t + e])) is a measurable function of the path 
(e(£ + u) — e(t), —e< u < e). Hence we can use Lemma ETT1 and the standard — 1 law for 
Brownian motion to get that the last limit in (jlOj) must be equal to a constant Co G [0, 00], dt 
a.e., n(de) a.e. Obviously, Cq G [ci, C2] and in particular < Co < 00. 
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We have thus h — m(A) = Co m(A) for every subset of the tree of the form p e {[s, £]), or for 
any finite union of such sets. However, every open subset U of the tree is the increasing limit 
of a sequence of such unions (note that p~ x {U) is a countable union of open intervals). Hence 
h — m(A) = Cq m(A) for every open subset A of T e , which is enough to complete the proof. □ 



Proof of Theorem 11.31 We now turn to the Hausdorff measure of level sets of T e . Recall 

that 

%(a) = {s G % : d e (0, s) = a} = {s G T e : e(s) = a}. 

We also denote by s > 0) the (Brownian) local time process of e at level a. Then the 
measure £ a (ds) associated with the increasing function s — > £° can be interpreted as a measure 
on %(a) and indeed coincides with the one discussed in the introduction (up to a multiplicative 
factor 2 which is irrelevant for our purposes). Moreover, for every nonnegative measurable 
function F on C(R+, M) 2 , 

j n(tZe) j t{ds) F{{e{s + t)) t > , (e((s - t)+)) t > ) = 2 U a [F((B tAT ) t > , (B' tAT ,) t > )). (11) 

This formula is easily derived from Lemma T3. II and the usual approximations of Brownian local 
time. 

As in the proof of Theorem 11.11 we first establish the existence of two positive constants Ci 
and c 2 such that, n(cfe) a.e. for every Borel subset A of T(a), 

c 1 t{A)<h-m{A)<Z 2 t{A). (12) 

Lower bound. Similarly as in the proof of the lower bound in (jSJ), it is enough to show that 
there exists a constant C[ such that, n(efe) a.e., for £ a -almost all s G %(a), 

limBup r ( { i£ r.(a):4(.M)<e}) <c; } 

e-+0 h(e) 

If < e < a and s,t G T e (a), we have d e (s,t) < £ if and only if m e (s,t) < e/2. From this 
observation and (fTT|). we see that (fT^j) will follow if we can verify that, for every a > 0, n a a.s., 

L a T {B) + L° r , (B') 
limsup a " £ T - - g < Cl, (14) 

where (L%(B),t > 0) is the local time process of B at level a, and T a _ e = inf{t : B t = a — e}, 
with a similar notation for L^(B') and 2^_ e . 

It is well known that the distribution of L^ a _ {B) under n a is exponential with mean 2e. 
Therefore an application of the Borel-Cantelli lemma immediately shows that, for £ n = 2~ n , 

L Ta s ( B ) 

limsup — < 1. 

It readily follows that dHJ) holds with C[ =8. 
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Upper bound. This is similar to the proof of the upper bound in @. It is enough to show 
that there is a constant K', not depending on a, such that, n(de) a.e., 

~ rrl , £ a ({t G TJa) : d e (s,t) < e}) „ n . n 

h - m({s G T e (a) : limsup — ^ — ey - ' - Sl < K'}) = 0. (15) 

e^o h(e) 

This requires finding good coverings for the sets 

G no = {s G %{a) : t{{t G %{a) : d e (s,t) < e p }) < K'h{e p ), Vp > n }, 

for all no sufficiently large. Fix a > and no > 1 such that 2~ no < a. To cover G no , introduce 
the stopping times defined for every n > no, 

T n = inf{s : e(s) = a} , T[ l = inf{s > T n : |e(s) - a\ = 2" n } 

and by induction, 

T 2 " fc = inf{ S > : e(s) = a} , T? k+1 = mf{s > T 2 " fc : |e(s) - a\ = 2~ n }. 

It is easy to verify that 

oo 

n (l>^<°°}) <C(-) 2n ( 16 ) 

fc=0 

where the constant C( a ) only depends on a. 

In a way very similar to the proof of Theorem we have 

G no C |J [T 2 n k ,T 2 n k+l ] (17) 

where 

J no , n = {fc : T™ <oo, [ dt t l {de(T n , t) < ep /4} < ^(e p ), Vp G {n , ...,n- 2}}. 

By the strong Markov property at time T^ k , 

n(k G J no , n ) = n(r 2 " fc < oo, n a [L^_ £p/g < K'h(e p ),Vp G {n , . . . ,n - 2}]). 

Now note that the variables g — Lj, g , p G {n , . . . , n — 2} are independent under Il a . 

Moreover, conditionally on the event that it is strictly positive, which has probability 1/2, the 
variable /g — L9p ^ is exponentially distributed with mean e v j 4. It follows that 

n a [^ a _ ep/8 < K'h(e p ),\/p G {n , . . . ,n- 2}] 

< n ^T_ p/8 - ^_ Ej , /16 < ^(%), Vp G {n , . . . ,n - 2}] 

n-2 



JJ(l_I exp (_4ir'loglog2 p )). 

p=no 
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If K' < 1/8, the latter quantity is bounded above by exp(— n 1 ^ 2 ) for n large. Therefore we get 
for all n sufficiently large, 

n(k G J no , n ) < exp(-n 1/2 ) n(T 2 n fc < oo). 
By combining this with (|lbp. and using Fatou's lemma, we arrive at 

liminf 2" n exp(n 1/2 ) #J n0i „ < oo, (18) 

n(de) a.e. Since by construction the (i e -diameter of each interval [T^, is bounded above 

by 4 2~ ra , (fTHj) and (|T7|) lead to h — m(G m ) = 0, which completes the proof of ([To]) and of the 
bounds (THZJ) . 

The end of the proof is now similar to the final part of the proof of Theorem 11.11 We 
introduce the random measure v on [0, (} defined by 

v([0,t]) =h-m{ Pe {[Q,t])nT{a)). 

The bounds (|T2"J) imply that v[di) is absolutely continuous with respect to £ a (dt), and that 
its density is bounded below and above by c\ and respectively. zero-one law argument, 
now relying on (fTTj) . shows that this density is equal to a constant Co, £ a (dt) a.e., n(de) a.e. 
Moreover this constant does not depend on a. We leave details to the reader. □ 



4 Preliminaries about stable trees 

In this section we collect the basic facts about stable trees that will be needed in the proof of 
Theorem 11.41 and Theorem 11.51 We refer to [7j for additional details. 

We fix a G (1,2). As in the introduction above, we write Q a for the distribution of the stable 
tree with index a. In the terminology of j7j, this corresponds to the measure G associated with 
the branching mechanism function ip{u) = u a . Note that G a is a cr-finite measure on the space 
T of (rooted) M-trees, which puts no mass on the trivial tree consisting only of the root. 

In the same way as in the previous section, Q a can be defined and studied in terms of its 
coding function. However, the role of the Brownian excursion in the case a = 2 is now played 
by the stable height process, which is a less tractable probabilistic object. For this reason, 
rather than using the coding function as we did in the case a = 2, we will state here the key 
properties of the stable tree that are relevant to our study, and that can be found in [7j. 

We already mentioned the scaling invariance property of Q : For every r > 0, the distribution 
of the scaled tree rT under 6 Q is r~9„. We can also express the local times £%.q-\ and uniform 
measure m( r r) of the scaled tree rT in terms of the local times and uniform measure ni(r) 
of the tree T. Precisely, considering only the total masses of these random measures, we have 
a.e., 

(£f rr) ,l) =r=^<*$,l) , (m (rT) ,l) =r^i(m (r) ,l). (19) 
This can be checked from the approximation of local time recalled in the introduction above. 
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Informally, the tree T under Q a describes the genealogy of descendants of a single individual 
in a continuous-state branching process with branching mechanism ip(u) = u a . The total mass 
(£ a , 1) then corresponds to the population at time (or level) a. To make this more precise, we 
can state the following "Ray-Knight property" of local times. Let x > and let 



5>, 



i6/ 

be a Poisson point measure on T with intensity xQ a . The real-valued process (X t ) t > defined 
by 

iei 
X = x 

is a continuous-state branching process with branching mechanism ip{u) = u a , started at Xq = 
x. This means that (X t )t>o is a Feller Markov process on M + and that the Laplace transform 
of its semigroup is determined as follows: For every A > 0, 

E[exp(— XX t ) | X — x] — exp(— xu t (X)) 

where (u t (\))t>o is determined from the integral equation 

u t (X) + [ dsu s (X) a = A, 
Jo 

so that 

Note that we have also 



u t (X) = (A + (a — i 3 ^. (20) 



u t (A) = e«(l-exp-A(^,l)) 

from the exponential formula for Poisson measures. Using the Markov property of X, one easily 
derives similar integral equations for finite-dimensional marginal distributions of (X t ) t > : See 
e.g. Section II. 3 of [T3] where the more general setting of superprocesses is considered. We will 
need the following particular case: For every 7, A > 0, the function 

u t (7,A) = e a (l-exp(-7 J d S (r,l)-A(£*,l))) 
solves the integral equation 

iH + I ds (v s ) a = 7t + A. 



Recall that T(r) denotes the level set of T at level r, and H(T) stands for the height of T. We 
also use the notation T< r for the set {a G T : d(p, a) < r}. 

Lemma 4.1 There exist two positive constants c a and C a such that, for every b > 0, 

e a (™(T<i) < b , H(T) > l) < C a exp(-c Q r^). 
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Proof: With the preceding notation, set 



<( 7 ) = v t {<y, 0) = e a 1 - exp - 7 / rf S (r, 1) 







so that t>° = ( 7 ) solves the integral equation 



v° t + / rf. ( v ° s r = a. 



It follows, that, for every £>0, u°( 7 ) e [o,j 1/a ) is 

determined by 

f v °^ dy 
Jo i-y a 

Similarly, if t>£°( 7 ) = lim ] Ut( 7 , A) as A j 00, we have 



t. (21) 



«t°(7) = ©a (1 - l { /t=o } exp - 7 / cfe (r, 1) 

and ^(7) G (7 1 ^ Q , 00) is determined from the equation 

dy 

— = t. 



Simple analytic arguments show that 

^ (7)=7 1/Q (l-e^ W ) 



where 

Similarly, 
where 

Now observe that 



lim 7" Vt(7) = a ^ 



7— »oo 



V?° 



( 7 ) = 7 V«(i + e-M-r)) 



lim 7" </>f( 7 ) = at. 
7^00 



exp ( - 7 / ds (r, 1))) = v°°( 7 ) - u°( 7 ) = 7 1 /«( e -vi(7) + e -*i(7)). 



Furthermore, by construction, m(7<i) = J" c?s 1) and {f 1 7^ 0} = {H{T) > 1}, Q a.e. (cf 
Theorem 4.2 in jjj). We get 

j. logB Q (l{H(r)>i} exp(- 7 m(T<i))) = _^ 

The estimate of the lemma now follows. □ 
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An important role in the next section will be played by a subtree decomposition along the 
ancestral line of a randomly chosen vertex. For the reader's convenience, we now recall this 
result. 

We first introduce the relevant notation. Let T 6 T and a G T. Denote by [[p(^~), 0"]] the 
line segment from the root p to a, that is the ancestral line of o. If a, a' G T, the notation 
a A a' stands for the most recent common ancestor to o and a' (equivalently, [[p, er]] fl [[p, a']] = 
[[p, a A a']]). Denote by T^'°, j G J the connected components of the open set T\[[p, a]], and 
note that for every j G J ", Oj :=ffAr does not depend on the choice of r G T^'°. Furthermore, 
7~(j) := 7"u)>° u {cTj} is a (compact rooted) IR-tree with root <7j. The trees j E J can be 
interpreted as the subtrees of T originating from the segment [[p, cr]] . We put 

M a = 2j*(d(p(T), a - i ),Tti)), 

thus defining a point measure on [0, oo) x T. 

Theorem 4.2 For every a > and ewer?/ nonnegative measurable function $ on [0, oo) x T, 
Q a (^j t(da) exp-(A^ (T ,$)) = exp ( - a j£ eft (e Q (l - exp •)))" ^ 



This is the case ip{u) = u a in Theorem 4.5 of [7j. 



5 The Hausdorff measure of the stable tree 

In this section we prove Theorem II .41 and Theorem II .51 We keep the notation and assumptions 
of the preceding section. 

Proof of Theorem 11.41 Part (i) is an immediate consequence of the following proposition. 

Proposition 5.1 Suppose that h : [0, oo) — ► [0, oo) is a monotone increasing function that can 
be written in the form h(r) = r^^g(r) where g is monotone decreasing in a neighborhood of 
the origin. Then the condition 

oo 

J2g(2- n )-^ <oo (22) 

71=1 

implies that h — m(T) = oo, G Q a.e. 



Conjecture. If (|2^|) fails, then h — m(T) = 0, Q a a.e. 



Proof: Let a > 0. If a G T and e > 0, denote by B(a,e) the closed ball of radius e centered 
at a. Then Theorem 14.21 implies that, for every A > and e G (0, a], 

& a ( J t(da) exp -Xm(B(a, e))) = exp ( - a ^.vft)*" 1 dt ) , ( 23 ) 
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where for t G [a — e,a], 

$ e ,\, a (t) = Q a (l - exp -Am(B(p, e - (a - *)))) . 

Details of the derivation of (|23j) can be found on p. 593-594 of [7j, where a similar formula is 
derived in greater generality. 

In agreement with the notation of the preceding section, we put 

v° r (X) = e a (l - exp -\m(B(p, r))) = 6 a (l - exp -Am(T< r )). 
Then, (123(1 can be rewritten in the form 

a(/ r(do-) exp-Am(5(<r,e))) = exp(-a^ drt/^A)"" 1 ). (24) 

Recall that f°(A) is determined from equation (|21|). From this equation one immediately 
derives the following scaling property: For every e > 0, 

t&(A) = e -^« r °( e ^ A). (25) 

Hence, 

drv° r (\) a - l = / drv r (e^X) a -\ 



_____ <a 

If we substitute this identity into (|24jl and replace A by e A, we arrive at 

©a(y r(rfa) eatp(-Ae"^rm(i3(cr,e)))) = exp(-a^ drv^A)" -1 



(26) 



The local time measure £ a satisfies 6 Q ((£ a , 1)) = 1 (take A = in (J2EJ)). Thus, Q a (dT)£ a (da) 
defines a probability measure on the set of "pointed R-trees", that is pairs consisting of an 
R-tree T and a distinguished point a G T (in addition to the root). Denote by \x the law 
of £-^1 m(£>(cr, e)) under the probability measure 9a,(<iT)£ a (<icx). By (|2~j). this law does not 
depend on the choice of e and a, provided that < e < a. Furthermore, the Laplace transform 
of fi is given by 

H(dx) e~ Xx = exp ( - a dr ^(A)"" 1 ) . 
By monotone convergence, 

- — > e(m(B(p,r))) = r 



A V A / A|o 

and 



It follows that 



A 1 "" / drvliXT- 1 — ► I drr a - x = -. 
Jo A io Jo a 

/*_.) e - = l-A~ + o<A~) 
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as A — ► 0. Consequently, there exists a constant C such that, for every y > 0, 

M^oo))^-*"- 1 ). (27) 

Let h and (7 be as in the statement of the proposition, and let N be an integer such that 
2~ N < a. Then, using flZZJ, 

00 „ 00 00 

£>«( / *W l{m(B( CTl2 -n )) > /l(2 -« )} ) = J]//([g(2- W ),00)) < C^T^T^ < OO 

n=iV ^ n=iV n=7V 

by our assumption (J22J). Hence, 



^ l{m(B(<T,2-»))>h(2-»)} < 00 i t(do) a.e., 6 a a.e. 



n=iV 

and so 

limsup ^ffejr — < 1 , a.e., 6 a a.e. 

Since this holds for every a > 0, we can replace £ a (da) a.e. by m(dcr) a.e. in the last display. 
By Lemma f2. II (i). this implies 

h — m{T) > , 6 a a.e. 

Finally, we may find a function h(r) = r~^g(r), such that h and g satisfy the same as- 
sumptions as h and g, and g{r)/g(r) — ► as r — > 0. We have h — m(T) > which implies 
h — m(T) = 00. This completes the proof of Proposition 15.11 □ 

We now turn to the proof of part (ii) of Theorem 11.41 We thus fix u < 0, and we aim at 
proving that h u — m{T) = 0, 6 a a.e. We also fix 5 G (0, 1/2) and an integer n > 1 such that 
2~ n ° < 5. The main step of the proof is to control the Hausdorff measure h u — m(B no ) of the 
"bad set" 

B no = {a G T : 25 < d(p, a) < (25)- 1 and m(B(a, 2~ n )) < h u (2- n ) for every n > n }. 

Let p > n + 3 be an integer. For every integer k > 1 denote by (% ' P )i<j<N k the subtrees 
of T above level k2~ p with height greater than 2 _p (cf Section 4.2 in [7J. Also set 

ft* = {a G 7} fc ' p : d(p, a) G ^2^, (k + 2)2^)}. 

To simplify notation, we put 

I p = {{k,j):k>l,l<j<N kj> }. 
Suppose that 7^ fc ' p R B no 7^ for some (k,j) G I p , and let cr £ ^ fc ' P H S no . Then, for every 

S(<7, 2- n ) C B(a , 2~ n + 4 2- p ) C B(a , 2-" +1 ) 
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provided that n < p — 2. Since a G B no , we have, for every a G 7^ fc ' p , 

m(B(a,2- n )) < h u (2~ n+1 ) , for every n G {n + 1, n + 2, . . . ,p - 2}. 
Thus if we set 

£ n0iP = {a G T : 5 < a) < (T 1 and m(£(cr, 2~ n )) < /i u ( 2_n+1 ) 

for every n G {^o + 1, n + 2, . . . ,p — 2}}, 

we see that the condition T k,p n 5„ 7^ implies ZJ fc ' p C -B no ,p- 
It follows that, for every real b > 0, 

#{(fc,j)G/ P :^' P n J B„, o ^0} 

00 -'Vfc.p 

< #{(*, J) G /, : k < 2H- 1 and m(7^ p ) < b} + &" 1 £ £ / m(d*) 1b >) 

fc=l j=l ^ ^ 

< j) El p :k< 2 P 5~ 1 and m(^ fc ' p ) < 6} + 26" 1 ^ m(d«r) ls noP (^)- (28) 

In the last bound we used the fact that, for every a G T, there are at most two pairs (ft, j) G I p 
such that a G 7J fc ' p . 

We will apply the bound (J28|l with 

6 = 6 p = 2- p ^r(logp)^, 

where k > -Ar is arbitrary. We use different arguments to bound the two terms in the right- 
hand side of ([28)1 . To bound the first term, we apply Lemma 14.11 From this lemma and the 
scaling properties of the stable tree recalled in the preceding section, we have, for every b > 
and r > 0, 

6 a (m(T< r ) < b , H{T) > r) < C Q r~^ exp(-c a r 6 -a ^). (29) 

On the other hand, the branching property of the stable tree (cf Theorem 4.2 in [2]) guarantees 
that for every k > 1, under Q (- | H(T) > k2~ p ) and conditionally given (£ fc2 P ,l), the 
trees 7^ ' p , . . . , are distributed as the atoms of a Poisson point measure with intensity 

{£ k2 ~ P , 1) 6 Q (- n {H{T) > 2- p ). Recalling that Q a ((£ k2 ~ P , 1)) = 1, we get 
e«(#{(*, j) E I p : k < 2 p r x and m(7f p ) < 6 P }) 

= E -(#^' : 1 ^ ^ ^ and m (? fc ' P ) < 6 p>) 
fe=i 

[S~ 1 2P] 

= J2 ©a(m(T< 2 . 2 - P ) < &„, #(T) > 2- p ) 
fc=i 

< r 1 2 p 6 Q (m(T< 2 -p) < 6 PJ ff(T) > 2- p ) 

< C a cT 1 2 p ^i exp(-c a 2- p 6p"^) 
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using (j29|) in the last bound. Recalling our choice of b p , we deduce from this bound that 

oo 

K(2~ p ) e a (#{(k,j) el p :k< 2* , <T 1 and m(f^ p ) < 6 p }) < oo. 

p=no+3 

It follows that 

lim h u (2- p ) #{(k,j) el p :k< 2 P 8' 1 and m(T fc ' p ) < b p } = , Q a a.e. (30) 
We now turn to the second term in the right-hand side of (|28j). From the definition of B n0tP 

oo 



and the identity m = J °° da£ a , we have 

O ( J m(da) l Sno ,M)) = ©«(/' da J t{da) 1 



{m(B(cr,2-"))<h u (2-"+ 1 ) , Vne{n +l,...,p-2} 



For every n > no + 1, set 

C(<7, 2-") = {a' G T : 2~ n - 2 < d(<j A a', a) < 2-"^ and < d(a A a', a') < 2-™" 1 }. 
Clearly, C(a, 2~ n ) C £(<r, 2~") and so 



9 Q ( | m(dtr) lj^>)) < ^O a ( I t{da) 1 



{m(C(cr,2-"))</i u (2-"+ 1 ) , Vne{n +l,...,p-2} 



Let us fix a G [5, 5 x ] . It follows from Theorem 14.21 that under the probability measure 
Q a (dT)£ a (da), the random variables 

m(C(cx, 2" n )) , n = n + 1, n + 2, . . . 

are independent, and furthermore the law of m(C(a, 2 _n )) is determined by 

Q a (f t{da) exp(-Am(C(a,2-")))) = exp(-a2~ n ~ 2 t>2-„-i (A)" -1 ) 

where fJ?(A) is as previously. From the scaling property (|25jl. we see that the law f of 

2 n ^r m(C((7, 2- n )) 

under Q a (dT)£ a (da) does not depend on a nor on n (this is indeed true provided 2~ n_1 < a, 
which holds here since 2~ n_1 < 2~ n °~ 1 < <5 < a). Furthermore, the Laplace transform of v is 

Xx „„ / a „,0 



^ zz(rfx) e- A:t ' = exp ( - 7 ^ /2 (A) 
Since X^v^JX) | 1/2 as A j 0, we get 



!/(da;) e ~ A:E = 1 - -2~ a \ a - 1 + o^ " 1 ) 
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as A | 0. From a standard Tauberian theorem, it follows that there exists a constant Co > 
such that, for every y > 1, 

v([y,oo)) > c Q y l ~ a . 

Using this bound together with the previously mentioned independence, we get 

©a( J i a (da) l{m(C(cr,2-"))</i„(2-™+ 1 ) , Vne{n. +l,-,P-2}) 

= j| (l-K[2"^^(2- n+1 ),oo))) 

n=no+l 
P-2 

< J] (l-c 2-" Q /i u (2-" +1 ) 1 - Q ) 

n=no+l 
p-2 

= H (l-c 2- Q ((n-l)log2)- 1 (log(n-l)+loglog2)( 1 - a )") 

n=no+l 

< exp ^-c ((log(p-2)) 1 -( 1 - Q ) u - (logn ) Ml ~ a) ")) 

where Co is a positive constant and the last bound follows from simple analytic estimates. 
By integrating with respect to a, we arrive at 

e Q ( J m (da)l^Ja^ <6- 1 exp(-c ((log(p-2)) 1 -( 1 - a )«-(logn ) 1 - (1 - Q)u )). 

Notice that 1 — (1 — a)u > 1 since u < 0. It then follows from the preceding bound that 

oo „ 

£ ^(2- p )6 p 1 6 Q ( / m(da)ls^>)) < oo 

p=no+3 

and thus 

lim h u (2- p )b- 1 / m(eZcr) Is (a) = , 9 a a.e. 

P ->00 J &no-P X 

By (J2EJ), (EOD and (|3TJ), we have 

-k,p 



(31) 



lim h u (2-*>)#{(k,j) G / p : 2}** n £„ ^ 0} = , Q a a.e. 



p— >oo 



Since the sets 7J fc ' p fl £> no provide a covering of £> no by sets with diameter less than 4 2 p , the 
definition of Hausdorff measure gives 

h u - m(B no ) = , Q a a.e. 

By passing to the limit uq j oo and 5 J. 0, we obtain 

fr u - m ( S o- G T : lim sup , <1 =0, Q a a.e. 
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On the other hand, Lemma 12.11 (ii) yields 

/ ( m(B(a 2~ n )) i \ 

h u — m[ \ a E T : limsup \ ) '_ . " >1>) < M 2 m(T) < oo , Q a.e. 

V I. n-*oo h u {2 n ) ) J 

We conclude that h u — m{T) < oo and since this holds for every u < 0, we must indeed have 
h u — m{T) = 0, 6 a a.e. □ 

Proof of Theorem 11.51 Many arguments here are similar to the preceding proof, and we 
will only sketch details. Without loss of generality we may take a = 1. Part (i) is a consequence 
of the following proposition. 

Proposition 5.2 Suppose that h : [0, oo) — > [0, oo) is a monotone increasing function that can 
be written in the form h(r) = r^^g^r) where g is monotone decreasing in a neighborhood of 
the origin. Then the condition 

oo 

^~ (2 -n r ( Q -l) < 00 (32) 
n=l 

implies that h — m(T(l)) = oo, Q a a.e. on {H(T) > 1}. 
Conjecture. If fails, then h — m(T(l)) = 0, Q a.e. 

Proof: Using Theorem 14.21 in the same way as in the derivation of (j24j) . we have for e G (0, 1] 
and A > 0, 

© a (y ^(da) exp-\P(B(o-,e))) = exp-a J dru^X)*- 1 
where u r (X) = 0(1 — exp —X(i r , 1)) is given by (J2UJ). Straightforward calculations now give 

8«( J £\da) e W -X£\B(a,e))) = (l + (a = 

Hence the law jl of £~« 3I ^ 1 (i?(cr, e)) under Q a (dT)£ 1 (da) does not depend ones (0, 1] and as 
in the proof of Proposition 15. 1\ there is a constant C such that, for every y > 0, 

If h is as in the statement of the proposition, it follows that 

£^(B(u 2 n )) 
limsup ~ — < 1 , t x {da) a.e., a a.e. 

n->oo h(2~ n ) 

The end of the proof is now similar to that of Proposition 15.11 □ 

Let us now turn to the proof of (ii). The outline is again similar to the proof of Theorem 
11.41 (ii) but there are a few minor differences. We fix u < and an integer no > 1. The "bad 
set" is now defined by 

B no = {ae T(l) : £ l (B(a,2- n )) < h u (2~ n ) for every n > n }. 
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If p > no + 2 is an integer, we denote by T^, 1 < j < N p the subtrees of T above level 1 — 2 p 
that intersect T(l). Arguing in the proof of Theorem 11.41 we can check that if H B no ^ 0, 

then n T(l) C -B n0iP , where 

S no , p = {a G T(l) : £\B(a, 2- n )) < h u {2- n+1 ) for every n G {n + 1, . . . ,p - 1}}. 
It follows that, for every b > 0, 

#{j < iV p : 2? n 5 no ^ 0} < #{j < N p : ^(7/) < 6} + ft" 1 J i\da) ±~ Bn Ja). (33) 

We apply this estimate with b = b p = 2~~^ =l p~ K , where k > a(a — 1)~ 2 . 

To bound the first term in the right-hand side of ()33|). we use ()20|) to get for every A > 
and r > 0, 

e a (exp-A<f\ i) | (r, i) > o) = i - ( ^^y 1 " ) 1 ^- 

It follows that there is a constant C a such that, for every r > and 6 > 0, 

9 a (0 < (f, 1) < 6) < C a fr " 1 . 
Using the branching property as in the proof of Theorem 11.41 we get 

e a (#{j < n p : t iij) < b p }) = e a (o < (e 2 ~ p ,i) < b p ) < c a 2^ p-^-v, 

and from the choice of k, we have 

lim h u (2-P) #{j < N p : ^(7?) < b p } = , 6 Q a.e. (34) 

P^OO J 

In order to bound the second term in the right-hand side of (|33|). we set for every a G T(l) 
and every integer n > 1, 

C(<7, 2~ n ) = {a' G T(l) : 1 - 2~ n ~ l < d(p, o" A a') < 1 - 2- n " 2 } 

in such a way that C(a, 2~ n ) C -B(cr, 2~ n ). It easily follows from Theorem 14.21 that the random 
variables £ 1 (C(a, 2" n )), n > 1 are independent under the probability measure Q a (dT)£ 1 (da). 
Furthermore, simple calculations give for every A > 0, 

/ 2 ->i-i 
f(da) exp-Xf(C(a,2- n ))^ = exp ( - a / dru r (A) a ^) 

/ A 1 - Q + (a-l)2-"- 1 \-^T 
VA 1 - Q + (a-l)2-"-V 

Hence the law v of 2^ rT £ 1 (C(o r , 2 _n )) under Q a (dT)£ 1 (da) does not depend on n. From the 
preceding Laplace transform, we also get the existence of a constant cq > such that, for every 

y>i, ' 

oo)) > coy 1 ^ . 
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Using this lower bound and the previously mentioned independence, the same calculations as 
in the proof of Theorem 11.41 lead to 

9 a ( J £\dcr) l 5no >)) <exp(-c' ((log(p-l)) 1 -( 1 -^-(logn ) 1 -( 1 -^)) 

where c' is a positive constant. Since 1 — (1 — a)u > 1, it easily follows that 

lim h u (2~ p )b7 v l [ eHdojlz (a) = , B a a.e. (35) 

p— too ' / "0* 

Thanks to (}3*3*j) . (|3*4*j) and ([35)1 . the remaining part of the proof is now similar to the end of the 
proof of Theorem 11.41 □ 
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